Sparse Parametrization of Plane Curves
نویسندگان
چکیده
We present a new method for the rational parametrization of plane algebraic curves. The algorithm exploits the shape of the Newton polygon of the defining implicit equation and is based on methods of toric geometry.
منابع مشابه
Algorithms for Rational Real Algebraic Curves
In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...
متن کاملReal Parametrization of Algebraic Curves
There are various algorithms known for deciding the parametrizability (rationality) of a plane algebraic curve, and if the curve is rational, actually computing a parametrization. Optimality criteria such as low degrees in the parametrization or low degree field extensions are met by some parametrization algorithms. In this paper we investigate real curves. Given a parametrizable plane curve ov...
متن کاملPlane Algebraic Curves
We go over some of the basics of plane algebraic curves, which are planar curves described as the set of solutions of a polynomial in two variables. We study many basic notions, such as projective space, parametrization, and the intersection of two curves. We end with the group law on the cubic and search for torsion points.
متن کاملRational Hausdorff divisors: A new approach to the approximate parametrization of curves
In this paper we introduce the notion of rational Hausdorff divisor, we analyze the dimension and irreducibility of its associated linear system of curves, and we prove that all irreducible real curves belonging to the linear system are rational and are at finite Hausdorff distance among them. As a consequence, we provide a projective linear subspace where all (irreducible) elements are solutio...
متن کاملRational Curves
Rational curves and splines are one of the building blocks of computer graphics and geometric modeling. Although a rational curve is more exible than its polynomial counterpart , many properties of polynomial curves are not applicable to it. For this reason it is very useful to know if a curve presented as a rational space curve has a polynomial parametrization. In this paper, we present an alg...
متن کامل